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1 Liformation retrieval 2: Dyniamic maintenance of web indexes using landmarks 
1^ Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter , Ramesh Agarwal 
Proceedings of the twelfth international conference on World Wide Web May 2003 
Recent work on incremental crawling has enabled the indexed document collection of a 
search engine to be more synchronized with the changing World Wide Web. However, this 
synchronized collection is not immediately searchable, because the keyword index is rebuilt 
from scratch less frequently than the collection can be refreshed. An inverted index is usually 
used to index documents crawled from the web. Complete index rebuild at high frequency is 
expensive. Previous work on incremental inverted in ... 
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2 Indexing the positions of continuously moving objects 100% 
Simonas Saltenis , Christian S. Jensen , Scott T. Leutenegger , Mario A. Lopez 
ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 
conference on Management of data May 2000 
Volume 29 Issue 2 

The coming years will witness dramatic advances in wireless communications as well as 
positioning technologies. As a result, tracking the changing positions of objects capable of 
continuous movement is becoming increasingly feasible and necessary. The present paper 
proposes a novel, R*-tree based indexing technique that supports the efficient querying of the 
current and projected fixture positions of such moving objects. The technique is capable of 
indexing objects moving in one-, two-, and th ... 
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Wave-indices: indexing evolving databases 
Narayanan Shivakumar , Hector Garcia-Molina 

ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 
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conference on Management of data June 1997 
Volume 26 Issue 2 

In many applications, new data is being generated every day. Often an index of the data of a 
past window of days is required to answer queries efficiently. For example, in a warehouse 
one may need an index on the sales records of the last week for efficient data mining, or in a 
Web service one may provide an index of Netnews articles of the past month. In this paper, 
we propose a variety of wave indices where the data of a new day can be efficiently added, 
and old data can ... 

4 Efficient transaction support for dynamic information retrieval systems 100% 
Mohan Kamath , Krithi Ramamritham 

Proceedings of the 19th annual international ACM SIGIR conference on Research and 
development in information retrieval August 1996 

5 Integrating IR and RDBMS using cooperative indexing 100% 
Samuel DeFazio , Amjad Daoud , Lisa Aim Smith , Jagaimathan Srinivasan 

Proceedings of the 18th annual international ACM SIGIR conference on Research and 
development in information retrieval July 1995 

6 Incremental updates of inverted lists for text document retrieval 99% 
Anthony Tomasic , Hector Garcia-Molina , Kurt Shoens 

ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 
conference on Management of data May 1994 
Volume 23 Issue 2 

With the proliferation of the world's “information highways” a renewed 
interest in efficient document indexing techniques has come about. In this paper, the problem 
of incremental updates of inverted lists is addressed using a new dual-structure index. The 
index dynamically separates long and short inverted lists and optimizes retrieval, update, and 
storage of each type of list. To study the behavior of the index, a space of engineering 
trade-offs which range fi-om optimizing upd ... 

7 Synthetic workload performance analysis of incremental updates 99% 
Kurt Shoens , Anthony Tomasic , Hector Garcia-Molina 

Proceedings of the 17th annual international ACM SIGIR conference on Research and 
development in information retrieval August 1994 
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